آکادمی و موسسه علمی پژوهشی ابن سینا

نتایج و پیشنهادات حاصل از انجام پایان نامه کامپیوتر حاضر 

    در انجام پایان نامه کامپیوتر حاضر هدف این بود تا با ارائه یک الگوریتم کارا و موثر به نام الگوریتم HDDE ، مساله زمان بندی جریان کارگاهی جایگشتی(PFSP) با در نظر گرفتن زوال برای کارها مورد حل و بررسی قرار گرفته و در آن معیار زمان تکمیل پردازش آخرین کار (Makespan) مینیمم شود. که از مساله جاگذاری شبکه ای Makespan الهام گرفته شده است. همچنین یک الگوریتم جدید به نام الگوریتم تسریع در لابه لای الگوریتم HDDE به کار برده شده است تا زمان محاسبات را از o(mn^3 ) به o(mn^2 ) کاهش دهد.یک الگوریتم به نام  الگوریتم جستجوی محلی آشفته برای انجام عمل جستجوی محلی به کار گرفته شد و در نهایت نتیجه خوبی برای کل الگوریتم HDDE داشت. در بخش 2-4 دو هیورستیک NEHD و NEHD_nsu برای بررسی عملکرد روش تسریع مورد مقایسه قرار گرفت و در نهایت به این نتیجه رسیده شد که وجود الگوریتم تسریع چه قدر در کاهش زمان محاسبات به الگوریتم HDDE کمک می کند. در واقع کلید موفقیت الگوریتم HDDE در استفاده از روش تسریع در اجرای الگوریتم جستجوی محلی در اجزای مختلف الگوریتم HDDE از جمله الگوریتم NEH ،  الگوریتم تکرار شونده بهبود یافتنی تکراری ، الگوریتم جستجوی محلی آشفته می باشد. در نهایت برای ارزیابی الگوریتم HDDE ، یک الگوریتم فراابتکاری (متاهیورستیک) به نام 〖IG〗_ls نیز به اجرا در آمد و نتایج آن با نتایج الگوریتم HDDE مورد مقایسه قرار گرفت. که در این مقایسه بر اساس معیار توقف زمان سپری شده برای رسیدن به جواب ، جواب های متفاوتی از دو الگوریتم بدست آمد و نتایج آن حاکی از کاراتر بودن و سریعتر بودن الگوریتم HDDE نسبت به الگوریتم 〖IG〗_ls بود. در قسمت پیوست( آ) نتایج اجراهای مختلف الگوریتم HDDE برای حالت های مختلف آمده است. همچنین در پیوست (ب) و (پ) به ترتیب کد الگوریتم HDDE و الگوریتم 〖IG〗_ls  که با برنامه متلب نوشته شده اند جهت مشاهده گذاشته شده است.
الگوریتم HDDE به طور خاص در این پروژه برای حل مساله PFSP طراحی شده است. ولی می توان برای انجام پایان نامه دکتری کامپیوتر و همچنین انجام پایان نامه ارشد کامپیوترآینده این الگوریتم را با یک سری تغییرات جزئی برای سایر محیط های زمانبندی از جمله زمان بندی ماشینهای متوالی و یا محیط کارگاهی(job shop) برای معیار زمان تکمیل آخرین کار (Makespan) مورد اجرا گذاشت و با سایر الگوریتم های موجود در ادبیات زمان بندی که تاکنون برای این محیط ها به اجرا گذاشته شده است مورد مقایسه قرار داد.الگوریتم HDDE به خاطر ماهیت احتمالی آن و به دلیل واضح بودن مراحل و ساده فهم بودن آن می تواند برای تمام محیط های زمان بندی که ماهیت احتمالی دارند مورد اجرا گذاشته شود. 

در صورت داشتن هرگونه سوال و یا نیاز به انجام پایان نامه دکتری و ارشد کامپیوتر با ما در ارتباط باشید.